PARMONC - A Software Library for Massively Parallel Stochastic Simulation
نویسنده
چکیده
We assume that a functional of interest ϕ ∈ R is represented as an expectation of some random variable ζ: ϕ ≈ Eζ One evaluates the value of Eζ using a sample mean Eζ ≈ ¯ ζ = L −1 L i=1 ζ i where sample values ζ i are independent and identically distributed random variables having the same distribution as ζ. One also needs to evaluate a second moment Eζ 2 of the random variable Eζ 2 ≈ ¯ ξ = L −1 L i=1 ζ 2 i in order to estimate a variance of the random variable ζ and it's standard deviation Varζ ≈ ¯ σ 2 = ¯ ξ − ¯ ζ 2 , (Varζ) 0.5 ≈ ¯ σ A complex random variable my be represented as a function ζ = ζ(α α k are independent random variables (random numbers) which have uniform distribution on the interval (0, 1). Therefore, to calculate a 1 sample mean ¯ ζ (for some sample volume L) we need a finite set of independent random numbers R = {α 1 , α 2 ,. .. , α S }. We call a stochastic experiment a process of calculating the sample mean ¯ ζ (for some sample volume L) with a particular set of random numbers R. Using different set R 1 = {α 1 , α 2 ,. .. , α S1 } of random numbers that are independent of the random numbers from R, we get independent value of the sample mean. In other words, we perform the stochastic experiment independent of the first one. A confidential interval for the expectation Eζ is defined by a formula
منابع مشابه
Parallel Three-Dimensional Nonequispaced Fast Fourier Transforms and Their Application to Particle Simulation
In this paper we describe a parallel algorithm for calculating nonequispaced fast Fourier transforms on massively parallel distributed memory architectures. These algorithms are implemented in an open source software library called PNFFT. Furthermore, we derive a parallel fast algorithm for the computation of the Coulomb potentials and forces in a charged particle system, which is based on the ...
متن کاملContributions to parallel stochastic simulation: Application of good software engineering practices to the distribution of pseudorandom streams in hybrid Monte-Carlo simulations
The race to computing power increases every day in the simulation community. A few years ago, scientists have started to harness the computing power of Graphics Processing Units (GPUs) to parallelize their simulations. As with any parallel architecture, not only the simulation model implementation has to be ported to the new parallel platform, but all the tools must be reimplemented as well. In...
متن کاملContributions to parallel stochastic simulation: Application of good software engineering practices to the distribution of pseudorandom streams in hybrid Monte-Carlo simulations. ((same))
The race to computing power increases every day in the simulation community. A few years ago, scientists have started to harness the computing power of Graphics Processing Units (GPUs) to parallelize their simulations. As with any parallel architecture, not only the simulation model implementation has to be ported to the new parallel platform, but all the tools must be reimplemented as well. In...
متن کاملDevelopment of General Purpose Numerical Software Infrastructure for Large Scale Scientific Computing : Annual Report of the Earth Simulator Center April 2007 - March 2008
The Development of Software Infrastructure for Large Scale Scientific Simulation project, or the Scalable Software Infrastructure (SSI) project for short, was initiated in November 2002, for the purpose of constructing a scalable software infrastructure to expand large scale computing environments to replace existing implementations of parallel algorithms and implementations in individual scien...
متن کاملRandom number generators for massively parallel simulations on GPU
High-performance streams of (pseudo) random numbers are crucial for the efficient implementation for countless stochastic algorithms, most importantly, Monte Carlo simulations and molecular dynamics simulations with stochastic thermostats. A number of implementations of random number generators has been discussed for GPU platforms before and some generators are even included in the CUDA support...
متن کامل